-
1 enumeration sort
English-Russian dictionary of computer science and programming > enumeration sort
-
2 sort by counting
English-Russian dictionary of computer science and programming > sort by counting
-
3 counting sort
идея этого метода сортировки состоит в том, чтобы для каждого элемента входного массива x определить число элементов, меньших x. Это позволит поместить элемент x непосредственно в его позицию в выходном массиве. Например, если имеется 21 элемент, меньший чем x, то элемент x расположится в ячейке выходного массива с индексом 22. Если допустить существование в сортируемом массиве равных элементов, то алгоритм должен быть слегка модифицирован в зависимости от того, хотим ли мы ставить данный элемент первым среди одинаковых или последнимАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > counting sort
-
4 distribution counting sort
1) Компьютерная техника: сортировка подсчётом и распределением, сортировка с подсчётом и распределением2) Микроэлектроника: сортировка со счётом по размещениюУниверсальный англо-русский словарь > distribution counting sort
-
5 sorting
1) классификация, классифицирование2) разделение3) горн. рудоразборка4) отбраковка5) сортировка || сортировочный -
6 enumeration sort
Вычислительная техника: сортировка подсчётом -
7 sort by counting
Вычислительная техника: сортировка подсчётом -
8 sorting by counting
Математика: сортировка подсчётом -
9 counting
1) импульсный2) подсчет3) счет4) счетный5) считать6) считающий•theory of counting — матем. теория перечисления
-
10 comparison counting sort
English-Russian dictionary of computer science and programming > comparison counting sort
-
11 distribution counting sort
English-Russian dictionary of computer science and programming > distribution counting sort
-
12 comparison counting sort
1) Компьютерная техника: сортировка сравнением и подсчётом2) Вычислительная техника: сортировка сравнением3) Микроэлектроника: сортировка со счётом по сравнениюУниверсальный англо-русский словарь > comparison counting sort
См. также в других словарях:
Сортировка подсчётом — алгоритм сортировки, в котором используется диапазон чисел сортируемого массива (списка) для подсчёта совпадающих элементов. Применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют (или их можно отобразить в)… … Википедия
Сортировка Шелла — (англ. Shell sort) алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными… … Википедия
Сортировка выбором — (Selection sort) алгоритм сортировки. Может быть реализован и как устойчивый и как неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ(n2), предполагая что сравнения делаются за постоянное… … Википедия
Сортировка пузырьком — Сортировка простыми обменами, сортировка пузырьком (англ. bubble sort) простой алгоритм сортировки. Для понимания и реализации этот алгоритм простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).… … Википедия
Сортировка вставками — Сортировка вставками простой алгоритм сортировки. Хотя этот алгоритм сортировки уступает в эффективности более сложным (таким как быстрая сортировка), у него есть ряд преимуществ: эффективен на небольших наборах данных, на наборах данных до … Википедия
Сортировка расчёской — (англ. comb sort) это довольно упрощённый алгоритм сортировки, изначально спроектированный Влодзимежом Добосиевичем в 1980 г. Позднее он был переоткрыт и популяризован в статье Стивена Лэйси и Ричарда Бокса в журнале Byte Magazine … Википедия
Сортировка перемешиванием — (Шейкерная сортировка) (англ. Cocktail sort) разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки можно отметить два обстоятельства. Во первых, если при движении по части массива перестановки не происходят, то эта… … Википедия
Сортировка слиянием — Действие алгоритма на примере сортировки случайных точек. Сортировка слиянием (англ. merge sort) алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только п … Википедия
Сортировка с помощью двоичного дерева — Пример двоичного дерева Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, англ. … Википедия
Подсчёт голосов в России — Подсчёт голосов в России этап избирательного процесса в Российской Федерации, на котором избирательные комиссии производят непосредственный подсчёт бюллетеней, подсчёт голосов и установление волеизъявления избирателей. Порядок подсчёта… … Википедия
Цифровая сортировка — (англ. pigeonhole sort) обладает линейной вычислительной сложностью (О(n)), что является лучшей возможной производительностью для алгоритма сортировки, так как в любом таком алгоритме каждый сортируемый элемент необходимо просмотреть хотя бы… … Википедия